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[57] ABSTRACT 

A space communication system incorporating a con- 
catenated Reed Solomon Viterbi coding channel is 
disclosed for transmitting compressed and uncom- 
pressed data from a spacecraft to a data processing 
center on Earth. Imaging (and other) data is first com- 
pressed into source blocks, which are then coded by a 
Reed Solomon coder and interleaver with parameters 
J=8, E=16, 1=16, followed by a convolutional encoder 
of parameters k=l , v=2. The received data is first de- 
coded by a Viterbi decoder, followed by a Reed Solo- 
mon decoder and deinterleaver. The output of the lat- 
ter is then decompressed, based on the compression 
criteria used in compressing the data in the spacecraft. 
The decompressed data is processed to reconstruct an 
approximation of the original data-producing condi- 
tion or images. 

10 Claims, 10 Drawing Figures 
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SPACE COMMUNICATION SYSTEM FOR 
COMPRESSED DATA WITH A CONCATENATED 
REED-SOLOMON-VITERBI CODING CHANNEL 

ORIGIN OF THE INVENTION 

The invention described herein was made in the per- 
formance of work under a NASA contract and is sub- 
jected to the provisions of Section 305 of the National 
Aeronautics and Space Act of 1958, Public Law 
85-568 (72 Stat. 435; 42 USC 2457). 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention generally relates to a commu- 
nication system and, more particularly, to an improved 
system for communicating compressed data from a 
spacecraft to Earth. 

2. Description of the Prior Art 

As is known by those familiar with the art of ad- 
vanced space communication the information which is 
gathered in a spacecraft, generally referred to as data, 
is first coded to be transmitted to Earth, where it is 
received at one or more ground stations. The received 
coded data is first decoded and thereafter processed to 
retrieve the original data which is in the form of a 
stream of bits. The coding of the data in the spacecraft 
and the decoding of it after reception on the ground is 
generally referred to by the well known term “channel 
coding”. As is appreciated, the basic motivation for 
channel coding has been to reduce the frequency of 
errors in the output information bit stream for a given 
signal to noise ratio, E 6 /N 0 , or conversely, to increase 
the transmission rate, R fi , at which information can be 
transmitted with a given error probability. For each 
channel coding technique the average bit error proba- 
bility is generally plotted as a function of the signal to 
noise ratio (in db). These plots are generally referred to 
as the performance curves. 

In the last few years many articles have appeared in 
various publications in which various channel coding 
techniques are analyzed and their relative merits high- 
lighted. The following are but a few of prior art referen- 
ces: 

A. A. J. Viterbi, “Convolutional Codes and their 


carrier phase tracking loop signal-to-noise ratio, repre- 
sented by a, is assumed to be infinity. In FIG. 15 on 
page 845 of reference B the performance of the Viterbi 
channel for K—l and i/=2, i.e., a code rate of Ml for 
various values of a is plotted in terms of bit error rate 
vs N 0 (in db). As seen therefrom for any desired bit 
error rate the required system’s EJN 0 increases (trans- 
mission rate drops) as a a becomes smaller. 

Reference C is related to a hybrid coding system 
which is analyzed. The hybrid system, as shown on page 
10 of reference C, includes a Reed-Solomon (RS) en- 
coder which encodes data gathered at a remote loca- 
tion, e.g., a spacecraft, into RS codewords, each con- 
sisting of code symbols and parity symbols. These code- 
words are first interleaved by means of a buffer prior to 
being encoded by a convolutional encoder in the space- 
craft. The received coded data on the ground is first 
decoded by a Viterbi decoder whose output is loaded 
into a deinterleaving buffer to reconstruct the RS code- 
words, which are then decoded by a RS decoder. The 
output of the latter is the fully decoded data which is 
then processed. Since the convolutional encoder and 
the Viterbi decoder along with the modulation and 
demodulation system have been defined herein as a 
Viterbi channel, the system described in reference C 
can be defined as a concatenated RS- Viterbi channel, 
or system. Hereinafter it may also be referred to by the 
simpler term, “the concatenated system”. 

Although in reference C the advantages of the con- 
catenated RS-Viterbi channel over other known chan- 
nels are discussed, it should be stressed that in refer- 
ence C the performance of the concatenated RS- 
Viterbi channel are analyzed only under assumed ideal 
conditions, i.e., a = » Performance under non-ideal 
conditions are neither discussed nor suggested. Also, 
none of the above mentioned references consider the 
channel from a system’s point of view, including the 
type of data which is to be communicated. 

As is appreciated by those familiar with the art of 
information communications, it is generally desirable 
to reduce the number of bits which represent any infor- 
mation, e.g., a picture of a planet, and which have to be 
transmitted without significantly sacrificing informa- 
tion content. This is desirable, since by reducing the 
number of bits, more information can be transmitted to 


Performance in Communication Systems”, IEEE Earth during any given period of time. This can be 
Trans. Commun. Technol., Volume COM- 19, and achieved if the original data, gathered in the spacecraft, 
part II, October 1971, pp. 751-772. can be compressed to reduce the number of bits 

B. J. A. Heller and I. M. Jacobs, “Viterbi Decoding needed to communicate the information before any 

for Satellite and Space Communication”, IEEE 50 coding is performed. As is appreciated various com- 
Trans. Commun. Technol, Vol COM-19, part II, pression techniques may be employed. Then, after the 
October 1971, pp. 835-848. data is decoded on the ground it can be decompressed, 

C. J. P. Odenwalder et al, “Hybrid Coding Systems based on the particular compression technique em- 

Study”, Final Report prepared by Linkabit Corpo- ployed in the spacecraft, to provide non-compressed 
ration for Ames Research Center NASA, Septem- 55 data which is finally processed. It is appreciated how- 
ber 1972. This report is available to the public as ever that when communicating compressed data a 
NASA Cr 114,486. much lower average bit error rate is generally required 

Reference A is an excellent tutorial on a decoder, as compared with non-compressed data since a single 
now generally referred to as the Viterbi decoder for use error in the compressed data stream is often propa- 
with a convolutional coder and a modulator and trans- 60 gated by the data decompressor into many errors in the 


mitter in the spacecraft and a receiver and demodula- 
tor on the ground, hereinafter generally referred to as 
the Viterbi channel. Extensive performance character- 
istics of the Viterbi channel for different constraint 


reconstructed data. 

OBJECTS AND SUMMARY OF THE INVENTION 
It is a primary object of the present invention to 


lengths, represented by K, and different code rates, 65 provide a new communication system for communicat- 


represented by l/v , are analyzed and plotted in refer- ing data from a spacecraft to Earth. 

ence B. Most of the curves in reference B are plotted .Another object of the present invention is to provide 


under assumed ideal operating conditions in which the a new spacecraft communication system for communi- 
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eating compressed data at an acceptable bit error prob- 
ability. 

These and other objects of the invention are achieved 
by providing a communication system in which a con- 
catenated RS Viterbi channel is employed and through 
which compressed data is communicated. The inven- 
tion will first be described in connection with commu- 
nicating compressed image data, although the inven- 
tion is not intended to be limited thereto. The invention 
is based on an analysis indicating that by proper choice 
of the depth of interleaving of the RS codewords and 
due to the properties of the Viterbi channel com- 
pressed image data can be communicated through the 
concatenated RS-Viterbi channel at a sufficiently low 
RS codeword error probability, even under non-ideal 
conditions, i.e., when a ^ at a system signal- to- 
noise ratio EJN 0 which is on the order of the E&/N 0 
needed for communicating via a Viterbi channel alone 
non-compressed image data at an acceptable bit error 
probability. This arrangement is possible since the anal- 
ysis indicates that, unlike the Viterbi channel in which 
for relatively low average bit error probability on the 
order of 10“ 4 the system’s EfJN 0 increases greatly as a 
decreases, in the concatenated RS-Viterbi channel by 
proper choice of parameters, including RS codeword 
interleaving depth, the change in E&N 0 for low code- 
word error probability changes only by a small factor as 
a decreases. 

The novel features of the invention are set forth with 
particularity in the appended claims. The invention will 
best be understood from the following description 
when read in conjunction with the accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a general block diagram of the novel com- 
munication system of the present invention; 

FIG. 2 is a simplified diagram of an original and re- 
constructed picture used to indicate the effect of 
source block losses due to random errors; 

FIG. 3 is a diagram of performance curves for a 
Viterbi channel and the concatenated system under 
ideal conditions; 

FIG. 4 is a diagram similar to FIG. 2 except that all 
errors are assumed to be concentrated in one source 
block; 

FIG. 5 is a simple diagram useful in explaining the 
operation of a RS coder; 

FIG. 6 is a basic RD codeword structure for 7= 8, 
£= 16; 

FIGS. 7 and 8 are useful in explaining two different 
interleave structures for interleaving 7=16 RS code- 
words; 

FIG. 9 is a diagram useful in explaining the effect of 
a RS codeword error using interleave A shown in FIG. 
7; and 

FIG. 10 is a diagram of performance curves of a 
Viterbi channel and the concatenated RS-Viterbi chan- 
nel under ideal and non-ideal conditions. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Attention is first directed to FIG. 1 wherein numeral 
10 designates a source of data in a spacecraft, the data 
being in the form of a stream of bits. The data from 
source 10 is supplied to a data compressor 12 whose 
function is to compress the data in accordance with 
preselected compression criteria, so as to reduce the 


4 

number of bits as compared with those supplied thereto 
from source 10. 

For explanatory purposes, let it be assumed that a 
picture was taken of a planet and that the picture con- 
5 sists of an array of 5 1 2 by 5 1 2 picture elements, herein- 
after defined as pixels and that each group of 64 by 64 
pixels represents a source block, with the entire picture 
being represented by 64 source blocks. It is further 
assumed that for each pixel data source 10 provides a 
10 stream of eight bits. Let the number of bits of an un- 
compressed source block defined as Rp^ (which in 
the particular example is 64 X 64 X 8 ) and after com- 
pression the number of bits for each source block be 
defined as R C B . Thus, compression factor, provided by 
15 compressor 12, may be defined as CF = Rpcm B IF c B . 
Clearly, the principal motivation for data compression 
is, of course, to obtain compression factors (CF) 
greater than 1. Various schemes have been proposed 
for data compression and since the present invention is 
20 not directed to a specific scheme, the data compressor 
12 will be shown only in block form. 

The compressed data from 12 is supplied to a Reed- 
Solomon (RS) coder and interleaver 14. For explana- 
tory purposes it is assumed that 7—8, representing the 
25 number of bits per RS symbol, £=16, where E is one- 
half the number of parity symbols per RS codeword or 
the number of RS symbols which can be corrected and 
7=16, / being the number of interleaved RS codewords 
representing an RS block. 

30 As is appreciated by those familiar with the art a 
Reed Solomon code is a BCH code with a specific set of 
parameters. The prior art provides all the background 
necessary to build an RS coder and interleaver as well 
as an RS decoder and deinterleaver. Therefore in the 
35 present application these units or devices will be repre- 
sented in block form only. The prior art includes at 
least reference C, chapter 6 of ‘information Theory 
and Reliable Communication” by R. G. Gallager pub- 
lished in 1968; “Algebraic Coding Theory” by E. R. 
40 Berlekamp, published in 1968; and an article by James 
L. Massery, “Shift Register Synthesis and BCH Decod- 
ing”, IEEE Trans. Info. Theory, vol. IT- 15, pp. 
122-127, January 1969. There are other publications 
known to those familiar with the art. 

45 The compressed data from 12 after being RS coded 
into codewords which are interleaved to form an RS 
code block are in turn coded by a convolutional en- 
coder 16, assumed to have a constraint length X=7 and 
a code rate of i.e., v=2. The output of the latter is 
50 then transmitted to Earth through a modulator/trans- 
mitter 17, hereinafter also referred to as transmitter 17, 
which includes a transmitting antenna 18. The trans- 
mitted signals are represented by arrow 19. Herein it is 
assumed that in modulator/transmitter 17 antipodal 
55 PSK-PM modulation of a square wave subcarrier with 
S-band or X-band carrier takes place. 

On Earth several deep space network stations desig- 
nated DSNl-DSNn are located at different locations to 
insure that at any time the signals 19 from the space- 
60 craft are received at at least one of the DSN’s. These 
stations are identical. The signals received on Earth are 
designated by numeral 20. Each DSN includes a re- 
ceiver antenna 21 connected to receiver/demodulator 
22, hereinafter simply referred to as the receiver 22, 
65 which is assumed to include a phase locked loop coher- 
ent demodulator with a three-bit quantized symbol 
output. Herein, it is assumed that the signals from the 
spacecraft to Earth are subject to wideband Gaussian 
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noise. That is, the communication channel including of bits representing an original picture, as shown in 
the transmitting and receiving antennas as well as the FIG. 2. Let it be assumed that the picture consists of 

environment through which the signals propagate be- 512 by 512 picture elements or pixels, and each pixel 

tween is a wideband Gaussian channel. from source 10 is represented by eight bits (for 256 

In accordance with the present invention, each DSN 5 grey level quantization). Let it further be assumed that 

also includes a Viterbi decoder 24 which is designed to the data compressor 12 compresses the data into 

respond to the receiver/demodulator output and at- source blocks, each consisting of a two dimensional 

tempts to reproduce the original data stream entering array of 64 by 64 pixels. 

the convolutional encoder 16 in the spacecraft. These source blocks are made independent by pre- 

As hereinbefore defined the Viterbi decoder 24 to- 10 ceding the bits representing each source block with a 
gether with the encoder 16 and the modulator/trans- sufficiently long sync word. Each sync word is used to 

mitter 17 and the receiver/demodulator 22 together identify the start of the following source block. By 

with the wide band Gaussian noise channel (between choosing a sufficiently large source block (in terms of 

the spacecraft and Earth) represent a Viterbi channel. the number of bits) the sync word has negligible effect 

With K—l and v=2, the Viterbi channel is sometimes 15 on the transmission rate. In FIG. 2, the smaller squares 
referred to as the Jupiter/Satum channel by those in- represent the separate source blocks. In FIG. 2 a small 
volved in constructing a communication channel for a * in a source block means that after reception the cor- 
spacecraft to be used in missions planned for the late responding source block has an error somewhere in it. 
1970’s to explore Jupiter and Saturn. Viterbi decoders It is assumed that a bit error in any source block, re- 
with different K and v are presently available as off the 20 gardless of where the error occurs within a compressed 
shelf items. One source is Linkabit Corporation of San source block, the block is completely lost, since a single 
Diego, Calif., whose literature extensively describes error in the compressed data stream is often propa- 
such channels. Modulator/transmitters, like 17 and gated by the data decompressor into many errors in the 
receiver/demodulators like 22 as hereinbefore defined decompressed data. The above assumption is a worst 
as well known by those familiar with the art of commu- 25 case assumption and therefore includes any data com- 
nication, particularly as related to space communica- pression process which may be used, 
tion. Such modulator/transmitters and receiver/- A key point in this example is that because the loca- 
demodulators have been used in prior space missions tion of bit errors was generally uniformly distributed 

and are described in literature. throughout the compressed data, each error appeared 

The output of the Viterbi decoder 24 (of each DSN) 30 in a different compressed source block. Consequently, 
is directly supplied to a single RS decoder and deinter- each error caused the loss of a different source block, 
leaver 25, hereinafter simply referred to as the RS If such compressed data were to be transmitted through 
decoder 25. Its function is to decode the Viterbi de- a Jupiter/Satum channel (a Viterbi channel with _K= 7 
coder output by separating the received 16 (when and v=2) extremely low average bit error rates ? b on 
7=16) interleaved RS codewords into separate RS 35 the order of 10“ 6 and 10 -7 will be required. And, even 
codewords and thereafter decode these words. The then the errors will tend to occur in approximately this 
output of RS decoder 25 in essence represents the random fashion. 

compressed data which data compressor 12 supplied to Reference is now made to FIG. 3 in which the Jupi- 
the RS coder 14 in the spacecraft. The compressed ter/Satum channel performance curve is shown, under 
data from RS decoder 25 is then supplied to a data 40 assumed ideal conditions, i.e., a = oo. It is designated by 
decompressor 27 which effectively reconstructs from numeral 42. As is known to those familiar with the art 
the compressed data an approximation to the original for uncompressed image data, hereinafter referred to 
noncompressed data, provided in the spacecraft by as uncompressed PCM, average bit errors probability 
data source 10 to data compressor 12. The recon- P 6 below 5 X 10“ 3 is regarded as negligible. Thus, the 
structed non-compressed data from decompressor 27 is 45 Jupiter/Saturn channel can operate as a signal-to-noise 
supplied to a data processor 29 for processing, e.g., ratio, EtJN 0 =* 2.6 db. However, to obtain average bit 
produce an approximation of the original picture, ex- error bit probability on the order of 10“ 6 for com- 
cept for any lost source blocks due to errors in the pressed data the required increase in E&/N 0 is about 3 
transmission. The RS decoder 25, the data decompres- db higher which corresponds to a reduction in trans- 
sor 27 and the data processor 29, are located at a cen- 50 mission rate by a factor of about two under only ideal 
tral data processing center 30, such as the one pres- conditions. Thus, a net gain cannot be obtained from 
ently existing for processing data received from prior the data compression and the Jupiter/Satum channel 
space missions. unless the average compression factor (CF) exceeds 

It should be appreciated that the arrangement shown approximately two. However, under practical operat- 

in FIG. 1 is a concatenated RS-Viterbi channel or sys- 55 ing conditions, as will be described hereinafter, in 
tern for communicating compressed data from a space- which a * o° much higher EJN 0 is required to obtain 

craft. It is conceded that such a channel is discussed in very low bit error probability on the order of 10~ 6 . 

reference C. However, therein the channel was only Furthermore, in the Jupiter/Satum channel with rela- 

analyzed under ideal conditions (a = °°). Also in refer- tively low values of a, bit error probability on the order 
ence C no consideration was given to the usefulness of 60 of 10 -6 or less is not even obtainable, except with ex- 
the channel to transmit compressed data under any tremely large EJN 0 . This will become apparent from 
conditions. the discussion in connection with FIG. 10. 

The great advantage of the channel to transmit com- The reason that the Jupiter/Saturn channel is not 
pressed data will become apparent from the following efficient for data compression communication is due to 

discussion on which the invention is based. The discus- 65 the fact that its performance curve is not steep enough, 
sion may be facilitated by considering compressed That is, to lower P* from 5 X 10“ 3 to about 10~ 6 re- 

image data. As hereinbefore suggested let it be as- quires a large increase in EJN 0 . Another important 
sumed that the data source 10 is one providing a stream point is the general random distribution of individual 
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bit errors in the Jupiter/Saturn channel at low P& values 
on the order of 1(T 6 . Consequently, if the Jupiter/- 
Saturn channel were used, due to the random distribu- 
tion of the individual bit errors, the reconstructed pic- 
ture would look as shown in FIG. 2 with the black 5 
source blocks being lost blocks, which in most cases 
would be unacceptable. If should thus be appreciated 
that one desired property of the channel is that for a 
given average error probability, the errors occur in 
bursts. For example, if as shown in FIG. 4, which is 10 
similar to FIG. 2, the eight errors were to occur in one 
source block since the first error in the compressed 
source block causes all the damage, the other seven 
errors are of no consequence and therefore in the re- 
constructed picture the eight errors will only cause the I 5 
loss of a single source block. 

The proposed solution to this problem is provided by 
the insertion of the RS coder 14 in the spacecraft and 
the RS decoder 25 on the ground. A key to the simplic- 
ity of this configuration is that the RS decoder need not 20 
be inserted in each DSN station and only one such 
decoder 25 is needed at the central data processing 
center 30. The RS encoder 14 can be considered to- 
gether with the data compressor 12 as the source en- 
coding unit, and the RS decoder 25 as part of the data 25 
processing center, with the communication channel 
being the Jupiter/Satum channel (Viterbi channel with 
£=7, v=2). However, to demonstrate that the addition 
of the RS coding and decoding offers a solution for the 
communication of compressed data the purpose is bet- 30 
ter served by regarding the RS coder and decoder as 
part of the concatenated RS-Viterbi channel or system. 

As is appreciated by those familiar with RS coders 
and as diagrammed in simple form in FIG. 5, let it be 
assumed that J[2 J — (H-2E)] information bits from a 35 
source, such as compressor 12, are received. The result 
of the coding operation is a codeword of 2 J — 1 RS 
symbols of which the first 2 J — ( 1+2E) are RS informa- 
tion symbols, representing the incoming information 
bits, and the remainder of the codeword is filled with 40 
2E parity symbols. An RS symbol (whether information 
or parity) is in error if any of the J bits making up the 
symbol are in error. E represents the number of cor- 
rectable RS symbol errors in an RS codeword. That is, 
if E or less RS symbols in a codeword are in error in any 45 
way, the RS decoder will be capable of correcting 
them. FIG. 6 is a diagram of the basic RS codeword 
structure for 7=8, £=16, formed for a stream of 1784 
information bits entering the RS coder 14. 

To make the most effective use of the power of RS 50 
coding when concatenated with Viterbi decoded con- 
volutional codes requires interleaving. This is because 
of the burstiness in error events experienced by Viterbi 
decoders at values of E$/N 0 of interest (between 2.0 
and 2.5 db). Without interleaving Viterbi decoder 55 
burst error events would tend to occur within one RS 
codeword. That one codeword would have to correct 
all of these errors. Thus, over a period of time there 
would be a tendency for some codewords to have “too 
many” errors to correct (i.e., greater than 16, when 60 
£=16) while the remaining codewords would have “too 
few” (i.e., much less than 16). This situation does not 
make effective use of the capabilities of the RS coding. 
The effect of interleaving is to spread these bursty error 
events over many codewords so that the RS decoder 65 
tends to work uniformly hard on all the data. 

Two methods of interleaving will be investigated 


The first exhibits a slight performance advantage in the 
transmission : of compressed data whereas the second 
offers an advantage in memory requirements for the 
onboard RS coder 14. In both cases we will assume an 
interleaver depth, 7=16. 

INTERLEAVE A. 

A diagram illustrating Interleave A is shown in FIG. 
7. The consecutive numbers 1,2 ..., 3568 denote 
labeling of consecutive RS information symbols which 
are to be interleaved and coded into 1 6 RS codewords. 
These symbols correspond to the compressed data 
(grouped into eight bit symbols) as it would enter the 
RS coder 14 from data compressor 12. We call this 
sequence of bits an Information Code Block to distin- 
guish it from a Code Block which also includes parity 
symbols. The length of an Information Code Block is 
(16) (223) =3,568 RS symbols or (8) (3568) = 28,544 
bits. 

The crosshatched regions specify which RS informa- 
tion symbols belong to each of the 1 6 codewords. As 
specified, the first 223 form the information symbols of 
codeword 1, the second 223 information symbols be- 
long to codeword 2, and so on. Without interleaving 
these symbols, along with their 32 parity symbols, 
would be transmitted over the Jupiter/Saturn channel 
in the order in which they appear. Thus a particularly 
long burst of errors from the Viterbi decoder would 
tend to affect the symbols of only one codeword. With 
Interleave A the order of RS information symbol trans- 
mission is ( 1, 224, . . . , 3346), (2, 225, . . . , 3347), . 

. . , (223, 446, . . . , 3568). That is, the first symbol from 
codeword 1, the first symbol from codeword 2, . . . , the 
first symbol from codeword 16, the second symbol 
from codeword 1, and so on. The parity symbols would 
follow in the same manner. With this arrangement it 
should be clear that a burst of errors that spans k ^ 16 
RS symbols (128 bits) will be distributed among k dif- 
ferent codewords. 

Since the information symbol 3346 in the 1 6th sym- 
bol to be transmitted, memory for the complete Infor- 
mation Code Block must be provided in addition to 
that required for parity symbol generation. However, 
with present day technology this much working mem- 
ory today is really insignificant. For example, Ad- 
vanced Pioneer mission planners are presently assum- 
ing at least 10 6 bits of working memory. Single solid 
state chips are available off the shelf with 4096 bits of 
random access memory. However, we point out that 
"the second interleave method, Interleave B, does offer 
an advantage in this area by requiring memory only for 
the parity symbols. 

If 16 or less RS symbols of a codeword are in error 
before entering the RS decoder, then all information 
symbols of that codeword leaving the decoder will be 
correct. No decoding error is made. On the other hand, 
if more than 1 6 RS symbols of a particular codeword 
are in error before decoding, then a decoding error will 
occur and the output information symbols may have 
many errors. If we interpret FIG. 7 as describing an 
output Information Code Block we see that the effect 
of a decoding error on a particular codeword is con- 
strained to the corresponding crosshatched region for 
that codeword. Thus, for Interleave A the effect of an 
RS decoding error is confined to consecutive symbols. 
An RS decoding error will appear as a burst of errors of 
up to 223 symbols in length (1784 bits). Earlier we 


here. We will call them Interleave A and Interleave B. pointed out that this bursty property is desirable for the 
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transmission of compressed data. We will see that it is 
the relatively greater burstiness of Interleave A over 
Interleave B that gives Interleave A a slight perform- 
ance advantage. 

INTERLEAVE B. 

Before investigating the specific effects of RS code- 
word errors on compressed data, we need to establish 
the basic structure of Interleave B. This is shown in 
FIG. 8. Again the consecutive numbers 1,2,..., 3568 
denote the labeling of consecutive information sym- 
bols. Also as in FIG. 7, the crosshatched regions specify 
which information symbols belong to each of the 16 
codewords. Note that for each codeword, adjacent 
symbols are separated by 1 5 other symbols in the Infor- 
mation Code Block. For example, the information sym- 
bols for codeword 1 are made up of Information Code 
Block Symbols I, 17, 33, ... , 3553. As indicated by the 
arrows, the order of transmission of RS information 
symbols (over the Jupiter/Saturn channel) is exactly 
the same way they appear in the Information Code 
Block 1,2,..., 16, 17, ... , 3568. Parity symbols 
would follow in the same manner. It is easy to see that 
this accomplishes the desired interleaving (e.g., a burst 
error event from a Viterbi decoder would have to span 
symbols 2 through 16 in order to affect adjacent sym- 
bols 1 and 17, of codeword 1). In addition this ordering 
means that no memory is required for the Complete 
Information Code Block, since this data can be trans- 
mitted, unchanged, as it arrives from data compressor 
12. Thus, significantly less memory is required for this 
form of interleaving. 

Just as we did in FIG. 7 we can interpret FIG. 8 as 
describing an output Information Code Block so that, 
as before, the effect of a decoding error on a particular 
codeword is specified by the crosshatched regions for 
that codeword. Unlike Interleave A, we note that these 
crosshatched regions are spread throughout the Infor- 
mation Code Block rather than constrained to a con- , 
secutive string of 223 symbols. The consequences of 
this spread-out will be seen later. 

The choice of interleaver 7=16 was selected to 
achieve statistical independence between RS symbols 
of individual codewords “before decoding”. That an . 
interleaver depth of 16 is sufficient to make any depen- 
dencies negligible for our specific concatenated coding 
system is highly plausible. Error bursts from a Viterbi 
decoder exceeding 120 bits (15 RS symbols) are ex- 
tremely unlikely for the K~ 7, v=2 code for E^/No values . 
as low as 1 .4 db ( < 1 0" 5 ). It was primarily such observa- 
tions which led to choose 1=1 6 (along with the. fact that 
16 is a power of 2). This choice would seem to even be 
overdoing it for the specific code of the Jupiter/Saturn 
channel, particularly under nominal phase coherent : 
receiver conditions (for which our interests will be 
restricted to Viterbi decoder EJN 0 values greater than 
about 2 db). Perhaps the major point to keep in mind is 
that even doubling interleaver depth to 32 does not 
severely impact the implementation of either coder or < 
decoder. 

We will continue with the assumption that enough 
interleaving is provided to make the assumption of 
independent RS symbol error events a valid one. An 
interleaver depth of no more than 7=16 should be com- < 
pletely adequate in this sense. From a more practical 
point of view 1=1 6 may not be necessary. If desired 7=8 
may be chosen. 


With 7 r denoting the average probability of an RS 
symbol error leaving the Viterbi decoder (group of 
eight bits), the probability of an RS codeword error 
(using Interleave A or B) is given by 


[more than 16 | 

1 independent symbol I 
I errors I 
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Thus P RS is determined entirely by 7r The term 7r can 
be determined by directly monitoring the correctness 
15 or incorrectness of RS symbols emanating from simu- 
lated Viterbi decoders at various signals to noise ratios, 
or from Viterbi burst error statistics to obtain the same 
results. A performance curve (P^ vs E*/N„) which was 
derived from Equation (1) and the experiments which 
20 produced the various values of 7 r is shown in FIG. 3, 
under which ideal conditions (a = 00) are assumed. 

The effect of a codeword error on compressed data 
in the form of source blocks will now be discussed using 
the above referred to example for source blocks. That 
5 is, attention is restricted to source blocks originating 
from 4096 pixels (e.g., 64 by 64 pixel arrays). Herein- 
before R C B was defined as the number of bits of com- 
pressed data representing a source blocks, and Rpcm S 
30 the number of bits of 4096 pixels representing a source 
block without compression. With eight bits/pixel Rpcm B 
= 8 X 4096. However, the number of bits of a com- 
pressed source block, i.e., R C B , clearly depends on the 
compression factor, CF. 

35 FIG. 9 illustrates the effect of an individual RS code- 
word error on sequences of compressed source blocks 
when Interleave A is employed. At the top of the figure 
is shown an output Information Code Block in much 
the same manner as in FIG. 7. The subsequences of 
40 decoded information bits for each of the 1 6 codewords 
are indicated by the parentheses and are labeled from 1 
to 16. Each subsequence is 1784 bits long for a total of 
28,544 bits. The number of compressed source blocks 
making up the 28,544 bits depends on the distribution 
45 of compressed source block rates, R C B . That is, how 
many bits it takes to represent each compressed source 
block. We will look at the simpler case in which each 
compressed source block in the sequence is repre- 
sented by a fixed number of bits. 

50 Shown immediately below the Information Code 
Block in FIG. 9 is a sequence of compressed source 
blocks which each require 1784 bits. This is equivalent 
to about 0.435 bits/pixel (CF=20 j assuming 4096 pixel 
source blocks. Each compressed source block is indi- 
55 cated by brackets. Note that the start of the first RS 
codeword is not (necessarily) synchronous with the 
start of a compressed source block. Thus, the Informa- 
tion Code Block contains data from 17 compressed 
source blocks. 

60 Below this example are shown several similar illustra- 
tions for increasing compressed source block rates 
(lower compression factors) starting with average rates 
of 0.75 bits/pixel and increasing up to 4.0 bits/pixel. 
Note that because of the increasing number of bits to 
65 represent a compressed source block the Information 
Code Block represents fewer and fewer source blocks. 
At four bits/pixel a compressed source block is over 
16,000 bits long so that an RS Information Code Block 
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only “overlaps” two or three compressed source 
blocks. 

To investigate the effect of an RS codeword error, we 
restate some earlier results and assumptions. First we 
assume that if any error occurs in a compressed source 
block, that complete source block is lost but no more. 
We add to this by assuming that if an RS codeword is in 
error after decoding, all decoded information bits are 
in error for that codeword. Finally we recall from FIG. 
7 that when Interleave A is used, the effect of a code- 
word error is constrained to a consecutive sequence of 
information bits (symbols). In FIG. 9 these potential 
error sequences are those enclosed by parentheses and 
labeled 1 to 16. In FIG. 9 it is assumed that codeword 
4 was in error. By our assumptions above, any com- 
pressed source block which is represented by this se- 
quence of wrong bits is lost. In FIG. 9 this corresponds 
to any compressed source block which falls in the 
crosshatched region. In all cases we observe the follow- 
ing: using Interleave A, the number of source blocks 
lost due to an RS codeword error is 1 or 2. 

To obtain similar results for Interleave B, we recall 
from FIG. 8 that when a single RS codeword errors 
occurs the effect is spread uniformly across the com- 
plete Information Code Block. Thus, the typical num- 
ber of lost source blocks in simply the number of com- 
pressed source blocks represented by the Information 
Code Block. Extending our earlier observations using 
FIG. 9 results in a summary comparison of Interleave A 
and B in Table 1. 

Table 1 

Comparison of Interleave Methods 


,Er.rgr.Eyg nt ..., 

Typical No. of Lost 
Source Blocks due to 


Rate of Compressed 

Rate in 

, ,-.-,J*S-Word frryr 

Source Block 

Bits/ 

Interleave 

Interleave 

in Bits 

Pixel 

A 

B 

1,784 

=*0.435 

1 or 2 

15 or 16 

4,096 

1.0 

1 or 2 

9 or 10 

8,192 

2.0 

1 or 2 

5 or 6 

16,384 

4.0 

1 or 2 

2 or 3 


•Source block contains 4096 pixels. 


The discussions just completed describe the effect of 
individual RS codeword errors in terms of lost source 
blocks. The next question to address is the determina- 
tion of the largest value of P RS for which the overall 
impact of these error events is considered negligible. 
More simply, how often can we let these error events 
occur. 

With an RS codeword error rate given by P RS , on the 
average, a source block error event would occur every 
\/P RS RS codewords. 

But the number of source blocks per RS codeword is 
given by 

y — (1784 information bits/RS word)/(R e * bits/- 
source blocks) (2) 

Thus, on the average, a source block error even would 
occur every 

Nst “ ylP*s source blocks (3) 

To carry this point further to a situation which is 
more readily visualized, assume that our 4096 pixel 
source blocks are 64 by 64 pixel arrays. Further, as- 
sume that the frame size for a picture is 512 by 512 
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pixels making up a total of 64 source blocks as in the 
example of FIG. 2. Using equation (3) we can then say 
that, on the average, a source block error event would 
occur every 

N P = (.N sb )I( 64) pictures (4) 

Equation 4 is evaluated for three values of P RS in 
Table 2. 

Table 2 

Number of Pictures Between Source Block Errors 

N p (Eq. 4) = Average Number of Pictures 
Source Block Between Source Block Error Events 

Rates in (see Table 1 ) 

Bits/Pixel P* s = 10~ 3 P W = 2X 10~ 4 P„ = 10' 4 


=*0.435 

13.6 

68 

136 

1.0 

6.8 

34 

68 

2.0 

3.4 

17 

34 

4.0 

1,7 

8.5 

17 


•Source Block contains 4096 pixels 
20 *• Picture Size: 512 by 512 pixels (64 source blocks) 

***P*s = Probability of an RS codeword error 

From Table 2 it is seen that with the choice of P RS = 
l CT 4 and a source block rate of 4.0 bits/pixel, typically 
25 only 1 out of 17 pictures would have any degradation 
due to the channel. That is, the quality of 16 out of 17 
pictures would be controlled solely by the characteris- 
tics of the particular data compression operation. Typi- 
cally, every 17th picture would suffer the loss of one or 
30 two source blocks with Interleave A, or two or three 
source blocks with Interleave B. 

Decreasing the source block rate (increasing the 
compression factor) lengthens the interval between 
source block error events. Specifically, with / 10“ 4 

35 and a source block rate of 0.435 bits/pixel, we see that 
typically only 1 out of 1 36 pictures would have any loss 
in quality associated with the channel. Every 136th 
picture or so would suffer the loss of one or two source 
blocks if Interleave A were used or 16 to 17 source 
40 blocks if Interleave B were used (see Table 1 ). 

From the performance curve of the concatenated 
RS-Viterbi system, shown in FIG. 3 and designated by 
44, it is seen that for P RS = 1 0 4 the signal-to-noise ratio 
E^No is on the order of 2.6 db. Due to the steepness of 
45 the curve, changing P RS by an order of magnitude re- 
quires only a change in EjU 0 of about 0. 1 db. Thus, the 
selection of the highest acceptable value of P RS as the 
value of RS codeword error probability, below which 
the effect of lost source blocks can be considered negli- 
50 gible for both interleave methods, is not critical. For 
purposes of discussion P RS = 10“ 4 is selected as the 
highest acceptable value. 

Before comparing the two performance curves, 
shown in FIG. 3, attention is given to the use of the 
55 channel to transmit uncompressed data, generally re- 
ferred to as uncompressed PCM. When an RS code- 
word error occurs during the transmission of uncom- 
pressed PCM, the result is a burst of errors extending 
over 1784 bits using Interleave A or spread more thinly 
60 over 28,544 bits using Interleave B. If we assumed eight 
bits/pixel for each PCM sample, then these error bursts 
would occur typically once every eight pictures or so If 
Pns “ 10~ 4 . Any imagined advantage to accepting a 
higher frequency of these error bursts in order to in- 
65 crease transmission rate should be tempered by the fact 
that changing P RS by an order of magnitude requires 
only 0.1 db. Consequently, the insignificant increase in 
transmission rate will result in error bursts occuring 
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more frequently. For example, increasing P RS to 10 3 
would result in an error burst which would occur once 
in every picture. Therefore, P RS ~ 10 -4 is also chosen as 
the maximum RS codeword error probability below 
which degradation to uncompressed PCM data can be 5 
considered negligible. 

Attention is again directed to FIG. 3 in which the 
performance curves for the Jupiter/Saturn channel 
(Viterbi channel with K~ 7, v=2) and the concatenated 
RS-Viterbi system (with J~ 8, £=16, K—l, fju= 2) are 10 
diagrammed. It should be recalled that for uncom- 
pressed PCM data, transmitted over the Jupiter/Saturn 
channel, P b ~ 5 X 10 -3 is the approximate value of 
average bit error probability below which the effect 
due to errors can be considered negligible. This corre- 15 
sponds to an E 6 /N 0 of 2.6db. Similarly, as previously 
assumed for both compressed or uncompressed data 
transmitted on the concatenated RS-Viterbi channel 
P RS = 1 0 -4 is a reasonable choice of RS codeword error 
probability below which any effects due to the channel 20 
can be considered negligible. This also corresponds to 
an E 6 N 0 of approximately 2.6db. Thus, it should be 
appreciated that uncompressed data on the Jupiter/- 
Saturn channel and both compressed and uncom- 
pressed on the concatenated RS-Viterbi channel can be 25 
transmitted at about the same rate with negligible deg- 
radation due to channel errors. It should be pointed out 
that hereinbefore worst case assumptions for the error 
sensitivity of compressed data were made. Namely, it 
was assumed that any (one or more) source blocks 30 
contained in any RS codeword in error cannot be cor- 
rected and that all compressed data contained in such 
source blocks is lost. Therefore, the above statement 
that for compressed data, transmitted on the concate- 
nated channel, P RS — 10 -4 is a reasonable choice of RS 35 
word error probability below which any effects due to 
the channel can be considered negligible, applies to 
virtually any data compression technique. 

From the foregoing, it is thus seen that in accordance 
with the present invention the concatenated RS-Viterbi 40 
channel is used to communicate compressed data with- 
out having to give up significant transmission rate, as 
compared with the transmission rate required to trans- 
mit uncompressed data with the Jupiter/Saturn channel 
alone. The ability to transmit compressed data with the 45 
concatenated RS-Viterbi channel without sacrifice of 
transmission rate has not been realized nor discussed 
by any of the prior art references. 

It should be appreciated that any scientific mission to 
the planets will include data other than that provided 50 
by imaging experiments. This includes both general 
science and engineering measurements. Some of this 
data is considered much more sensitive to channel 
errors than uncompressed PCM imaging data. This 
imposes difficulties when the Jupiter/Saturn channel is 55 
employed, as is proposed for the Jupiter/Saturn mis- 
sions. As we discussed for compressed data, just a few 
errors can severely degrade a complete block of sci- 
ence data for some experiments. It is quite clear that 
the transmission of such data over the Jupiter/Satum 60 
channel at a 5 X 10 -3 average bit error rate produces 
totally unacceptable degradation. A “cleaner” channel 
is required for this data. 

During cruise operations, when science and engi- 
neering data totally monopolize the telecommunica- 65 
tions channel, an acceptable but not desirable alterna- 
tive is provided by simply lowering the transmission 
rate (increasing EJN 0 ) until the error rate is low 
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enough. As seen from FIG. 3, decreasing the transmis- 
sion rate by a factor of two on the Jupiter/Saturn chan- 
nel will reduce the average bit error rate from 5 X 10” 3 
to about 1 0~ 6 , and this is only under assumed ideal 
conditions (a = °°). However, during a close planetary 
encounter general science and engineering data must 
“share” the channel with imaging data. Imaging experi- 
ments are typically allocated between 80 and 90 per- 
cent of the total transmission capability during such 
encounters. Reducing the transmission rate by a factor 
of two to obtain very low error rate is clearly unaccept- 
able for uncompressed PCM imaging experiments, 
since they only require bit error rates in the vicinity of 
5 X 1(T 3 The presently proposed solution to this prob- 
lem for the Jupiter/Saturn Mariner missions is to put 
additional error protection on the general science and 
engineering data using a modified Golay block code. 

However, from the foregoing discussion and the per- 
formance curve of the concatenated RS-Viterbi chan- 
nel shown in FIG. 3, it should be apparent that the 
concatenated RS-Viterbi channel is ideally suited to 
the general requirements of science and engineering 
data. This is the case since with the concatenated RS- 
Viterbi channel very low error rates, needed to trans- 
mit general science and engineering data, are attain- 
able without a substantial increase of E & /N c . With J=8 
and E=16 all data can be transmitted through the sys- 
tem at an overall E ft /N 0 of 2.6 or 2.7 db with negligible 
degradation due to errors. It should also be noted that 
it is possible to apply data compression to general sci- 
ence and engineering data without worrying about a 
disastrous effect from errors. Clearly, as seen from FIG. 
3, by a very small increase in EJN 0 on the order of 
about 0.2 db the system can operate with a codeword 
error probability of 10~ 6 which would satisfy all science 
and engineering data and be more than enough for the 
imaging data. 

As previously pointed out, the performance curves 
shown in FIG. 3 are for assumed ideal conditions in 
which carrier phase is exactly known, i.e., a = <». How- 
ever, under actual operating conditions, a phase locked 
loop, tracking a noisy received signal, will generally 
provide a phase reference for the demodulator which is 
imperfect, i.e., a ^ <». This causes a degradation in 
system performance. The effect of decreasing a on the 
Viterbi channel has been analyzed in reference B and is 
diagrammed therein on page 845, for A== 7, v=2. Some 
of the curves from reference B are shown in FIG. 10 for 
the Viterbi channel for a = a = 1 5db, a = 1 2db and 
a = lOdb. These curves are designated by numerals 
51 - 54 , respectively. It has been appreciated and as 
seen from FIG. 10 in the Viterbi channel as a decreases 
to obtain a low bit error probability, higher and higher 
EtJN 0 is required. For example, for a bit error probabil- 
ity of 10“ 4 a change in a from 15db to 12db requires a 
change from about EiJN 0 of 4.4db to about 8db, which 
corresponds to a reduction in transmission rate by 
about a factor of 2. 

The effect of decreasing a on the concatenated RS- 
Viterbi system has never been analyzed in the prior art. 
From a first impression it would seem that a similar 
effect would occur in the concatenated RS-Viterbi 
system. That is, at low codeword error probability on 
the order of 10~ 4 the needed EJNo would increase 
greatly from that required for a = °o as a decreases, in 
a relationship proportional to that experienced in the 
Viterbi channel alone. That is, from a first impression 
one would assume that for a codeword error probabil- 
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ity on the order of 10 4 as a changes from °o to lower 
values, e.g., 15db or 12db the required E&/N 0 would 
increase by about 4db, which would reduce transmis- 
sion rate by a large factor. It is reasonable to assume 
that based on such first impression the use of the con- 5 
catenated RS-Viterbi system was never considered by 
others for the transmission of compressed data. How- 
ever, a careful analysis shows that this is not the case. 
That is, the analysis shows that in the concatenated 
RS-Viterbi channel the increase in E b /N 0 due to a re- 10 
duction in a from <» to reasonable values is quite small 
for codeword error probabilities of interest. 

With a conventional code of K=7, v=2 in order to 
obtain a codeword error probability P RS ~ 10 -4 the 
Viterbi decoder operatesjn the region where its aver- I 5 
age bit error probability P b is on the order of 1/50. In 
this region of operation the change in required system’s 
EtJN 0 is very small due to changes of a. For example 
the change in E 6 /No_from a = <» to a = 15db in the 
Viterbi channel at P & - 1/50 is on the order of about 20 
0.1 db. It is by this amount that the performance curve 
for the concatenated RS-Viterbi system is shifted at P RS 
= 10“ 4 when a changes from 00 to 15db. In FIG. 10 the 
performance curves of the concatenated system for 
different values of a are designated by lines_55-58. In 25 
the operating region of the Viterbi decoder ( P b =1/50) 
fo a change of a from <» to 1 Odb the E fc /N 0 difference is 
about 1.2db. Thus, for the concatenated RS-Viterbi 
system at P RS = 10 -4 the shift would be from 2.6db to 
3.8db. However, for a change in a from °° to 12db in 30 
the concatenated RS-Viterbi system for P RS = 10“ 4 the 
increase in E 6 /N 0 is only about 0.3 (from 2.6db to about 
2.9db). 

For these curves the points for P RS = 10 -4 for differ- 
ent values of a were calculated based on the shift in the 35 
Viterbi curves in the approximate operating region _of 
about 1/50 for the Viterbi decoder bit error rate P bl 
needed to produce a codeword error probability of 
10~ 4 . The rest of the curves 55-58 were interpolated. 

As seen from FIG. lOthe Viterbi curves are practically 40 
parallel from about P b of 8 X 10~ 3 and up. Thus, the 
curves 55-58 are reasonably accurate down to at least 
a codeword error probability of P RS = 1 0“ 6 . 

It should be pointed out that at much lower code- 
word error probabilities for which the Viterbi decoder 45 
operating region is at a bit error probability P&, where 
the Viterbi curves ae no longer parallel, e.g., P b = 10 -3 , 
the performance curves for the concatenated RS- 
Viterbi systems would also tend to fan out and would 
no longer be parallel. However, such low codeword 50 
error probabilities are not required for the transmission 
of compressed data, either image data or data derived 
from general engineering or scientific experiments. 
Thus, in the regions of interest for the present invention 
the performance curves of the concatenated RS- 55 
Viterbi system are reasonably assumed to be parallel as 
shown in FIG. 10 . more importantly, it is seen that at 
the region of interest, namely P RS — 1CT 4 , the difference 
in required E&/N 0 from ideal conditions (a = °°) to 
non-ideal conditions, such as a = 12db is very small, 60 
e.g., 0.3db. Furthermore, it is seen that the perform- 
ance curves are quite steep and therefore a change in 
P RS by an order of magnitude requires a minimal 
change on the order of 0. ldb in E 6 /N 0 . 

Hereinbefore P R s~ 1CT 4 was assumed as the value of 65 
RS codeword error probability below which the effect 
of lost source blocks can be considered negligible. 
Clearly, if P RS = 10" 5 were chosen the increase in the 
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required E fi /N 0 would be about O.ldb from 2.6db to 
2.7db for the ideal case (a = ° °) or from about 2.9db to 
about 3db for a= 12db. Recalling the foregoing equa- 
tions and Table 2, with P RS = 10“ 5 with a source block 
rate of 4.0 bits/pixel only 1 out of every 170 pictures 
would have any degradation due to the channel. 

From the foregoing it is thus seen that since the per- 
formance curves of the concatenated RS-Viterbi sys- 
tem are steep and parallel even down to very low 
(10‘ 6 ) codeword error probabilities, the RS-Viterbi 
system is particularly suited to transmit compressed 
imaging data at E 6 /N G values (2.6 - 3. Odb) which are on 
the order of the E 6 /N 0 required for transmitting non^ 
compressed image data with a bit error probability P b 
on the order of 5 X 1CT 3 Furthermore, the concate- 
nated RS-Viterbi system can be used to transmit scien- 
tific and engineering data at sufficiently low error prob- 
abilities without requiring additional coding, such as 
that provided by the Golay coder, as hereinbefore dis- 
cussed. In addition, it should be stressed that if desired, 
the system can be used to code and transmit non-com- 
pressed data. 

Hereinbefore the concatenated RS-Viterbi system 
has been described in connection with 7=8, £=16, and 
K=7, v=2. It should be appreciated that other code 
parameters can be employed. As is known J defines the 
number of bits per RS symbol. Since the memory of any 
modem minicomputer is structured in powers of two, 
with a byte size of eight-bits the most common, the 
choice of 7=8 seems to be a preferred one for decoding 
applications. An RS code of J=8, £= 8 may offer certain 
advantages over 7=8, £=1 6. The equation for computa- 
tion load per codeword is dominated by an E 2 term. 
Thus, by reducing E from 16 to 8 higher decoding rates 
can be achieved. As to the convolutional code, it was 
described in terms of K=1 and r=2 since this code is 
expected to be implemented in the Jupiter/Saturn 
channel for the future Jupiter/Satum exploration mis- 
sions. However, the invention is not intended to be 
limited thereto. Other convolutional codes may be used 
such as £=7, v=3 which offers an improvement be- 
tween 0.3 and 0.5db over the K—l, v=Q. code, with 
improvements largest at higher values of Conceiv- 
ably both codes can be onboard the spacecraft in en- 
coder 16 (see FIG. 1 ). When code X=7, v=3 is used in 
the concatenated RS-Viterbi system one can expect an 
improvement of about 0.4 to 0.5 db of E 6 /N G at Prs — 
1CT 4 . 

- Although particular embodiments of the invention 
have been described and illustrated herein, it is recog- 
nized that modifications and variations may readily 
occur to those skilled in the art and consequently, it is 
intended that the claims be interpreted to cover such 
modifications and equivalents. 

What is claimed is: 

1. In a communication system for communicating 
data from a first station to a second station, the ar- 
rangement comprising: 

Reed Solomon coding and interleaving means in a 
first station adapted to receive data and code it into 
I interleaved Reed Solomon codewords, each code- 
word containing 2 J — ( 1 4- 2£) Reed Solomon in- 
formation symbols and 2E parity symbols, each 
symbol being J bits long, I, J and E being integers; 

convolutional encoding means in said first station 
and characterized by a constraint length definable 
as K and a code rate definable as 1 jv , for encoding 
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the coded output of said Reed Solomon coding and 
interleaving means; 

transmitter means in said first station for transmitting 
the output of said convolutional encoding means to 
a second station; 3 

receiver means at said second station for receiving 
signals transmitted by said transmitter means; 

Viterbi decoding means at said second station, re- 
sponsive to the output of said receiver means for 
decoding the receiver means output to provide an 
output which is related to the output of said Reed 
Solomon coding and interleaving means supplied in 
said spacecraft to said convolutional encoding 
means; 1 5 

Reed Solomon decoding and deinterleaving means at 
said second station responsive to the output of said 
Viterbi decoding means for deinterleaving said I 
Reed Solomon codewords and for decoding said 
codewords to provide an output substantially cor- 20 
responding to the data adapted to be supplied in 
said first station to said Reed Solomon coding and 
interleaving means, said J, E, I, K and v being se- 
lected to provide a Reed Solomon codeword error 
probability, definable as P RS , which is not greater 25 
than a preselected value for a preselected system 
signal-to-noise ratio, definable as E b /N 0 in db; 
data means in said first station for gathering data and 
for providing an output representing said data as a 
stream of bits; 30 

data compression means in said first station for com- 
pressing the data-representing stream of bits from 
said data means into a stream of bits representing 
blocks of data, definable as source blocks, the aver- 
age number of bits representing each source block 
being less than the number of bits provided by said 
data means for the corresponding source block; 
means in said first station for supplying the bits repre- 
senting said source blocks from said data compres- 4 q 
sion means to said Reed Solomon decoding and 
interleaving means; and 

data de-compression means at said second station 
responsive to the output of said Reed Solomon 
decoding and interleaving means for providing 45 
output data which is an approximation of the data 
supplied to said data compression means prior to it 
being compressed therein. 

2 . The arrangement as described in claim 1 wherein 
P RS is not greater than 10 -4 when E 6 /N 0 is in the range 50 
between 2 and 3db. 

3. The arrangement as described in claim 1 wherein 
>= 8 , £=16, K~1 and v=3, 

4 . The arrangement as described in claim 1 wherein 

8 , £= 8 , A=7 and i^=3. 55 
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5. The arrangement as described in claim 1 wherein 

J= 8 , £=16, K= 7, and I is less than 16 but not less 

than 8 . 

6 . The arrangement as described in claim 1 wherein 
>= 8 , £=16, £=7 and v=*2. 

7. The arrangement as described in claim 6 wherein 
7=16. 

8 . A method of communicating data from a space- 
craft to a data processing center on Earth, the steps 
comprising: 

gathering data in a spacecraft; 

compressing the gathered data in said spacecraft; 

coding the compressed data in said spacecraft in a 
concatenated Reed Solomon-Viterbi coding chan- 
nel, comprising a Reed Solomon coder and inter- 
leaver followed by a Viterbi convolutional en- 
coder; 

transmitting to Earth the data coded by said concate- 
nated Reed Solomon-Viterbi coding channel; 

receiving on Earth the coded data transmitted from 
said spacecraft; and 

decoding the received coded data, first by a Viterbi 
decoder followed by a Reed Solomon decoder and 
deinterleaver, the parameters E, J and I of the Reed 
Solomon portion of the coding channel and the 
parameters K and v of the Viterbi portion of said 
channel being selected to provide a Reed Solomon 
codeword average error probability definable as 
P RS being not greater than 10 “ 4 with a system’s 
signal-to-noise ratio, definable as EJN 0 , being be- 
tween 2 and 3db, J representing the number of bits 
per Reed Solomon symbol, E representing one-half 
the number of Reed Solomon parity symbols, I 
representing the number of interleaved Reed Solo- 
mon codewords, and where K represents the con- 
straint length of the Viterbi encoder and \ jv is the 
code rate. 

9. The method as described in claim 8 wherein said 
data is imaging data representing a two dimensional 
array of x by x picture elements, definable as pixels, 
each pixel in said first stream of bits being represented 
by y bits, said pixels being separable into source blocks, 
each source block comprising an array of z by z pixels 
whereby m = y(z 2 ), where m is an integer, representing 
the number of bits per source blocks; 

said entire array of a: by x pixels being divisible into 
x 2 /z 2 source blocks, the m bits representing each 
source block being compressed so that the average 
number of bits representing each source block in 
said second stream of bits is less than m. 

10. The method as described in claim 8 wherein the 
parameters of the Reed Solomon coding and interleav- 
ing means are 7=8, £=1 6, 7=1 6 and wherein the param- 
eters of the Viterbi portions of said channels are K=1 
and v=2. 

***** 
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